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SOME PROPERTIES OF SKEW CODES OVER FINITE FIELDS 


LUIS FELIPE TAPIA CUITINO AND ANDREA LUIGI TIRONI 


Abstract. After recalling the definition of codes as modules over skew poly¬ 
nomial rings, whose multiplication is defined by using an automorphism and a 
derivation, and some basic facts about them, in the first part of this paper we 
study some of their main algebraic and geometric properties. Finally, for mod¬ 
ule skew codes constructed only with an automorphism, we give some BCH 
type lower bounds for their minimum distance. 

Introduction 

In the framework of linear codes, the introduction of the cyclic codes has been 
important due to the fact that for the first time some special linear codes could 
be treated by polynomials rings via a vector space isomorphism. The use of Ore 
polynomial rings in the non-commutative setting emerged only recently in Cod¬ 
ing Theory as source of generalizations of the cyclic codes. The skew polynomial 
rings have found applications in the construction of many algebraic codes of good 
parameters with respect to the commutative case. In particular, the research on 
codes in this setting has resulted in the discovery of many new codes with better 
Hamming distance than any previously known linear code with same parameters 
(see for instance Tables 1, 2 and 3 of [2]). 

Inspired by the recent works [2] and [3], in §1 we give a background material 
and the notion of skew generalized cyclic (GC) codes, that is, linear codes invariant 
by a pseudo-linear transformation (see Definition (A)). In §2, we introduce some 
basic properties of skew GC codes and we give a result (Theorem 2.6) about duals 
of skew GC codes that improves Theorem 23 in [8]. Moreover, in Theorem 2.8 
we show a fundamental geometric property of these codes which becomes a useful 
tool to find codes through the factorization of polynomials. In the commutative 
case (9 = id), the same result delivers more geometric consequences described in 
Corollary 2.10. Furthermore, assumption (jf) and its properties allow us to extend 
to the non-commutative case some of the main results of [7] (see Propositions 
2.15 and 2.19). In §3 we consider the cases with trivial derivation (5^ = 0) by 
studying the minimal polynomial of a semi-linear transformation in Theorem 3.3 
and some BCH lower bounds which generalize known results of [2] and [4] in the 
non-commutative case (see Theorems 3.9, 3.12, 3.15 and Corollary 3.17). Finally, 
in §4 we give some Magma programs and examples as immediate applications of 
some previous results. 
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1. Notation and background material 


Denote by 0 : F g —> F g an automorphism of the finite field F 9 . Let us recall 
here that if q = p s for some prime number p, then the map 0 : F g —> F 9 defined 
by 0(a) = a p is an automorphism on the field F 9 which fixes the subfield with p 
elements. This automorphism 6 is called the Frobenius automorphism, and it has 
order s. Moreover, it is known that the cyclic group it generates is the full group of 
automorphisms of F g , i.e. Aut(F g ) =< 0 >. Therefore, any 0 £ Aut(F g ) is defined 
as 0(a) := 0 ( (a) = a p *, where a £ F g and t is an integer such that 0 < t < s. 
Furthermore, when 0 will be the identity automorphism id : F g — > F q , we will write 
simply 0 = id. Finally, a 0-derivation must be of the form /3(0(a) — a) for any 
a £ F g and some /? £ F q . 

A pseudo-linear map (or a pseudo-linear transformation) T : F” — > F” is an 
additive map defined by 

(A) T(v) := (v)0 o M + (v)5p, 

where (vi, ...,v n )0 := (0(vi),..., 0(v n )), M is an n x n matrix with coordinates in 
¥ q and (i>i, ...,v n )5 B p := (/3(0(v i) - Ui), ...,/3(0(v n ) - v n )). When 5 e 0 = 0, we call T 
a semi-linear map , or a semi-linear transformation. 

Consider the ring structure defined on the following set: 

R := Fq[Al; 0, -t- ... -f- aiX T ao \ a% £ ¥ q and s £ N} . 

The addition in R is defined to be the usual addition of polynomials and the mul¬ 
tiplication is defined by the basic rule X ■ a = 0(a)X + fi(0(a) — a) for any a £ F g 
and extended to all elements of R by associativity and distributivity. The ring R is 
known as skew polynomial ring and its elements are skew polynomials. Moreover, 
it is a left and right Euclidean ring whose left and right ideals are principals. 

From now on, fix a polynomial 

(*) f~X n - /„_ 1 X n ~ 1 -...-ftX-foCR 


and denote by nf : F™ —>• R/Rf the linear transformations which sends a vector 
(cq, ..., c n - 1 ) £ F” to the polynomial class Ci ^ e -R/-R/, i- e - 


7r/((co,-,Cn—i)) :— 


E c < x ' 


GR/Rf V(». 


_i—0 

With an abuse of notation, a polynomial c £ R and its class [c] £ R/Rf will be 
denoted sometimes with the same letter c for simplicity. 

Let us introduce here a generalization of the skew cyclic codes. 


Definition 1.1. A linear code ^ CFJ is called a (M,Q,8^)-code i/TC I 1 , 
where T is as in (A) and T * H := { T(v) \ v £ to}. Moreover, tf C F q is 
called a (f,Q,8^)-skew generalized cyclic (GC) code (or, for simplicity, a 
skew GC code) ifTf-kttf C , where Tf is the pseudo-linear map defined by 
Tf(v) := (v)Q o A + (v)S B with 




l 0 


0 

1 

\ fo 

/l ’ ' ' fn—l 


A := 
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Finally, when 0 = id, a ( f,Q,5p)-skew generalized cyclic (GC) code is called an 

f-generalized cyclic (GC) code, or simply a GC code. 

Remark 1.2. Suppose that 9 = id and f = X n — f n _iX n ~ 1 ... — f\X — fo is the 
minimal polynomial of an n x n matrix M. Then by [5, Lemma 6.7.1] there is a 
basis {fi, ..., r n } of F" such that 



( 0 


s 




0 

1 


\ fo 

fl ' ■ ' fn—l 


where S = ( fit | • • • | r n t ) . Therefore the nxn matrix M is similar to its rational 
canonical form A, i.e. there exists a non-singular matrix S such that 

(o) M = SAS~ 1 . 

Let h?M CFJ be a linear code invariant by the matrix M. Define 

%’a '■= h ?m * S := {cS : c £ ^m} ■ 

Then by (o) we obtain 

h? A *A = h? M * ( SA ) = h? M * {SiS^MS)) = (tf M * M) *S C *S = 

i.e. is invariant by A. Since S is an invertible matrix, this shows that we can 
construct a one-to-one correspondence between the set of linear codes invariant by 
A and the set of linear codes invariant by M. 

2. Basic properties of skew GC codes 

In this section, we give some algebraic and geometric properties of skew gener¬ 
alized cyclic (GC) codes. 

Remark 2.1. Let T be any pseudo-linear transformation on F” . Ifp = po +piX + 
■ — \-PmX m is a polynomial, then p(T) = po +piT + • • • + p m T m is not in general 
a pseudo-linear transformation. On the other hand, a linear subspace U C F™ is 
T-invariant, i.e. T -kU Q U, if and only if p(T) -kU C U for any polynomial p. 

Remark 2.2. We have p(X) ■ TTf(v) = irf(p(Tf)(v)) for any polynomial p and all 
v £ F£. 

From Remarks 2.1 and 2.2, we deduce the following characterization of a (/, 0, de¬ 
skew GC code. 

Proposition 2.3. Lethe? be a non-empty subset o/F™. Then 

hi? is a (/, 0, )-skew GC code 7r/(^) is a principal left ideal of R/Rf. 

Remark 2.4. By Proposition 2.3, we see that to produce examples of (/, 0,< 5®)- 
skew GC codes one can focus on finding right divisors of f. 

Definition 2.5. For any (/, 0, 5p)-skew GC code hf CFJ, the generator polynomial 
of TTf{ho) C R/Rf is called the generator polynomial ofh??. 

Therefore, we will write ^ = {g)n,q for a (/, 0, 5p)-skew GC code hi? C F^ with 
generator polynomial g = go + g\X + • ■ • + g n -kX n ~ k £ R/Rf. 
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From [2] we know that a generator matrix of a (/, 0,5®)-skew GC code ^ = 

\ 


0 8 ' 

(. g)n,q is given by 


G := 


/ 9 

T f (g) 


V T k f ~\g) 

where g = nj 1 (g). 

About the dual code < if- L of a (M, 0,<5®)-code C F", we can give the following 


Theorem 2.6. If^f CF ™ is a (M, 0, 5p)-code, thentf 1 - is a ((M t )g- 1 ,0 1 ,5 g J l ^)- 
code, where Wg-i := [0 -1 ((%■)] and Wt is the transpose matrix of a matrix W = 

[(a*?)] • 

Proof. Denote by T’ the pseudo-linear map defined by T'(v) := (F)0 _1 o (M t )g- 1 + 
(f7)5®_i,m. For any and a € < if- L , note that 

0 = a ■ Tf(c) = a ■ ((c)0 o M) + a • ((c)5®) = 


= (aMt) ■ ((c)0) + a ■ ((c)0/3) = (aM t + /3a) ■ ((c)0), 
i.e. ( aM t + /3a) • ((c)0) = 0. Thus by [8, Lemma 4] we conclude that 

(T'(a)) • c = ((a)©" 1 o (M t )g-i + (a)S s g - i (/3) ) • c = 

= ((a)0 _1 o (M t ) g -i + ((a)© -1 - a)6~ 1 (/3)) ■ c 
= ((a)(M t ) o 0- 1 + (/3a)©- 1 ) • c = ([(a)(M t ) + (/3a)]©" 1 ) • c = 0. 
for every a £ < ^ J_ and c£^. □ 


Definition 2.7. A polynomial p £ R is invariant if Rp = pi?. Moreover, the set 
of all invariant polynomials in R will be denoted by N(R). 

Let us prove now the following 

Theorem 2.8. Let f £ R be as in (*) and let Tf be its associated pseudo-linear 
transformation as in (**). Then the following properties hold: 

(1) If f = h ■ g for some h,g £ R, then 

Rg/Rf = 717 (Ker h(T f )) 4=> h £ N(R ); 

(2) If f = h ■ g = g ■ h! for some h , h ', g £ R, e.g. when g £ N(R), then deg g 
linearly independent columns of the n x n matrix 

( \ 

V / 

6 8 & 

form a basis ofto^, where ^ = (g)n,q ■ 
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Proof. (1) Assume that h £ N(R). If a £ Rg/Rf then a = ag and 

hag = a'hg = a' f = 06 R/Rf- 


Then we have 

0 = nj 1 (hag) = h(Trfirj 1 (ag). 

This shows that a = ag £ 7 r/(Ker h(Tf)), that is, Rg/Rf C 7 r/(Ker h(T/)). 

On the other hand, if v £ 7 T/(Ker h(Tf)) then h(Tf)nJ 1 (v) = 0. Hence hv = f3f 
for some /3 £ R and this gives 


hv = /3f = f3hg = h/3'g, 


i.e. v = j3' g £ Rg/Rf . Thus 7 Ty(Ker h(Tf)) C Rg/Rf, i.e. Rg/Rf = iTf (Ker 

Conversely, suppose that Rg/Rf = 7 r^(Ker h(Tf)). Let a £ R and write ag = 
7Tf(v), where v £ Ker h(Tf). Then 

hag = hTTf(v) = iXf(h(Tf)v) = 7 r/( 0 ) =06 R/Rf. 

This shows that there exists an element q £ R such that hag = qf = qhg, i.e. 
ha = qh. Hence h £ N(R). 


(2) Let c £ c io and write 7 r f{h') = h' and 7 r/(c) = c = ag, for some a,c £ R. Then 
we get 


7 r /( c ( T /)(^0) = ch ' = = a(gh') = af = 0 6 R/Rf, 

i.e. c(Tf)(h') = 0. Write c = (co,..., c„_i). Therefore we have 

0 = c(T f )(h') = c 0 ti' + ci T f (h') + ... + c n _i Tj~\h'). 
This shows that 


/ 


(cq, ■ • ■ , C n _i) 


h' 

Tf{h') 


\ 


= 0 


V T?-\h') 

ior any c = (co,..., c n _i) £ Finally, since nf(T^(h')) = X k h' for k = 
0, — degh' — 1 = degg —1, we see that {h',Tf(h'), ..., Tj ess_1 (/?)} are linearly 

independent. □ 


From the above result, we can deduce the following consequences. 

Corollary 2.9. Suppose that the same hypothesis as in Theorem 2.8(1) holds. Then 
Ker h(Tf) C F” is a (f,Q,6p)-skew GC code h £ N(R). 

Corollary 2.10. A ssume that 9 = id and let f £ F 9 [A']. Then we have the 
following properties: 

(1) If f = h ■ g for some h,g £ F g [A], then (g) = 7 r/(ker h(A)); 

(2) ker h'(A) CF ™ is a vector subspace invariant by A for any divisor h' of f; 

(3) all the f-GC codes are given by ker h"(A), where h" is a divisor of f; 

(4) If is an f-GC code such that 7 r/(^) = ( g), then n — dim^ linearly 
independent columns ofh(A) form a basis of c (ci’ ± , where f = h-g; moreover, 
if b £ F g [X] is the smallest degree polynomial such that C ker b(A), then 
b = ah for some a £ F 9 \{0} =: F*. 
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Proof. Note that by Theorem 2.8(1) and Corollary 2.9 we get cases (1),(3) and (2) 
respectively. Let be an /-GC code such that nfifta) = (g). Then from (1) it 
follows that = ker/i(A), where f = h ■ g. Since ikh(A) = n — dimker/i(A) = 
n — dim , we deduce that n — dim%? linearly independent columns of h(A) form 
a basis of C d’- L . Finally, assume that 'rf C ker&(A) for some b £ F g [X] with smallest 
degree. Then h = bq + r for some q,r £ F g [X] such that degr < deg b. Since 
h(A) = b{A)q{A) + r(A), we see that 'rf C kerr(A). Thus r = 0 and h = bq. Hence 
f = b ■ q ■ g and this gives (g) = 7 Tfiff) C 7 r/(ker b(A)) = (qg). Therefore, we have 
g = aqg + /3f for some a,(3 £ i.e. 1 = (aq + /3b)q. This shows that q £ F* 

and that b = ah with a = q~ l . □ 

The next useful result is related to polynomials in N(R). 

Lemma 2.11. Let a.b £ N(R) such that a = be = c'b for some c.c' £ R. Then 
c, d £ N(R). 

Proof. Assume that a = be for some c £ R. Then for any d £ R we have 
b(cd) = (bc)d = ad = d! a = d! (be) = (d'b)c = ( bd")c = b(d"c), 

for some d !, d" £ R , i.e. cd = d"c. Similarly, one can prove that for any e £ R there 
exists e' £ R such that e'e = e'c'. This shows that c, c' £ N(R). □ 

From now on, assume that 

(#) / = fi 1 ■ ... ■ / t a ‘ is a factorization of / as in (*) into monic polynomials 

fk £ N(R) which are irreducible in N(R) and such that Rfi ^ Rfj for any i ^ j. 

Remark 2.12. If 8 = id, then we have Sp = 0 and (#) always holds. 

On the other hand, when either 8 ^ id or J® ^ 0, we have the following 
Proposition 2.13. (#) holds <£=> / £ N(R). 

Proof. If (#) holds, then / £ N(R) because the product of elements in N(R) 
belongs in N(R). Assume now that / £ N(R). By [ 6 , Theorem 9, p.38] we know 
that Rf = Rf^ 1 ■ ... ■ Rfs s with fSj £ Z>o, fj a monic polynomial in N(R) and 
Rfj a maximal two sided ideal for any j = l,...,s. This shows that fi ^ fj and 
that all the ffs are irreducible polynomials in N(R). Thus / = h/f 1 • ... • /f s 
for some h £ R. Since / and all the fj 's are polynomials in N(R ), from Lemma 
2.11 it follows that h £ N(R). Then / = f'h for some f £ R and this gives that 
Rf = R(fh) C Rh. Hence Rh is a two sided ideal containing Rf and from [ 6 , 
p.38] we deduce that Rh = Rff 1 • ... • Rff s , where 7 i £ Z > 0 and 7 * < /3; for every 
i = 1,..., s. Therefore we get that 

Rf? 1 ■ • Rft = Rf = R(h) • Rif? 1 ) •... • = Rihf 1 ^ 1 ■... ■ R{fsf s+1 ‘, 

and since the factorization of Rf is unique, we conclude that 7 i = 0 for any i = 
1, ...,s, i.e. Rh = R. Hence h £ F® and since / is a monic polynomial, we obtain 
that h = 1 . □ 

Lemma 2.14. Assume that iff) holds. Then for any a m ,b m £ Z>o we have the 
following two properties: 

(a) lgcd(n^ = 1 /“ fc ,n* = 1 /j^) = 1, for any Q { 1 , v}/ 

(b) 
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Proof, (a) For simplicity of notation write gi := gj := n^ =1 /j^ and 

lgcd(gi, gj) = dij , where dij is a monic polynomial in R. Note that in fact dij £ 
N(R). Since Rgi + Rgj = Rdij , we deduce that there exist a, b £ N(R) such that 
gi = adij and gj = bdij. Thus Rgi C Rdij and Rgj C Rdij. By [6, p.38] we deduce 
that 

Rd^ = nu W*J Cfe = 

where 0 < c k < a k and 0 < dh < b^. From the uniqueness of the decomposition, 
we deduce that c k = 0 and dh = 0 for k = 1 ,r and h = 1, s. Hence Rdij = R 1 
that is, dij = 1. 

(b) Observe that the statement follows from fifj = fjfi- So, assume that a; = bj = 
1. From [6, Lemma 4, p.38] we deduce that Rfi ■ Rfj = Rfj ■ Rfi. This shows that 
there exist u,v £ R such that fifj = ufjfi and vfifj = fjfi . Therefore we get 
fifj = ufjfi = uvfifj , i.e. uv = 1. So u £ F* and fifj = ufjfi. Since all the f k ’s 
are monic polynomials, we see that u — 1. □ 

In line with [7], consider now the following subsets of 
(1) Ui := Ker/“ i (T/) 

for i = 1,... ,t, where Tf is as in (**). Then we have the following properties for 
the Uf s. 

Proposition 2.15. Under assumption (ff), for the linear subspaces Ui of F^ we 
get the following properties: 

(а) Ui is a (f,Q,6p)-skew GC code; 

(б) dim Ui = on deg(/i) for i = 1,..., t; 

(c) F” = {7r ® • • • © U t ; 

(d) if# is a (/, 0, 5p)-skew GC code and ^ ^f1 Ui for i = 1,... ,t, then ^ 

is a (/, 0, 5p)-skew GC code and tf = © ■ ■ ■ © 

(e) If a.i — 1 and fi is irreducible in R for some i £ {l,...,f}, then Ui is 
minimal with respect to the inclusion. 

Proof, (a) Since /“‘ £ N(R), from Corollary 2.9 we know that Kerff* (Tf ) is a 
(/, 0, 8p )-skew GC code. 

(6) By Theorem 2.8(1) and Lemma 2.14 we have R = 7r/(Ker /“‘(T/))- 

Thus we deduce that 

dim Ui = dim Ker /“* (Tf ) = deg / - deg = deg /“* = on deg /». 

(c) Since i? is a principal ideal domain and the sum of two sided ideal is a two 
sided ideal, write Rm = Rfi + • • • + Rf t for some m £ N(R), where /,; := yfe- for 

every i = 1,..., f. Moreover, by Lemma 2.11 note that fi = apn for some a, £ N(R) 
and every * = 1,..., t. Since 

(. RhT 1 •... • (Rfi—i') ai ~ 1 • C Rf i+ iT i+1 ■ = i?m, 

from [6, p. 38] it follows that 

Rm = ( Rfif 1 ■... ■ (Rh-i)^ ■ (Rf i+ 1 )^ 1 •... • (Rf t f\ 
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where 0 < (3k < a-k for k = 1 ,i — 1, i + 1, t. So we have 

Rm = = {Rh) fil {RhY 3 ...{Rftf t = ... = ...(Rf t -i) 0t ~\ 


and by Theorem 9 of [6, p. 38] we deduce that Rm = R , i.e. R = Rfi + • • - + Rf t . 
Thus 1 = a\ fi + • • ■ + a t ft for some a\, £ R. This gives X h = ( X h a\)f\ + 

-1- ( X h a t )ft for every h = 0,n—1. Therefore, for any v = (vq, ..., v n -\) £ F”, 

we get 

n—1 n—1 / t 

v = ^ViTTj'iX 1 ) = J2(X l aj )fj 

i =0 i=0 \J=1 



= E^ 

3 =1 


.-1 



E 7T 


-1 


(«/,) 


T / 1 


(fl/t), 


i.e. u £ Ui + ■ • • + XJt by Theorem 2.8(1). Hence F™ = U\ +-b tA. 

Finally, observe that Rfi PI Rfj = RMij with A/,,- € N(R) for any i f 2 j- 
Moreover, Afy = a^fi = ajfj for some ai,aj £ N(R). This gives Oi/“ J = a J /“ i 
and then Ra,i ■ ( Rfj) aj = Raj ■ ( Rfi) ai ■ From [6, Theorem 9, p.38] it follows that 
Rai = Rh ■ ( Rfi) ai for some h £ R, i.e. a* = a/“ i for some a £ N(R) by Lemma 
2.11. Therefore, Mij = af and we conclude that 

u t n Uj = 7 Tj\Rfi n Rfj) = nJ 1 (R(af)) C 7rj\Rf) = 0 


for any i ^ j t that is, F^ = U\ ® • • • ® U t . 

( d ) From (a), it follows that each % := ^ D Ui is a (/, 0, <5^)-skew GC code of 
F”. Furthermore, from (c) we can deduce that 


^ n F” = n (Li © • ■ - © u t ) = n Ui) © • • ■ © (sf n u t ) = © • ■ ■ © 


(e) For simplicity, assume that i = 1. Let U be a (/, 0, d|)-skew GC code such 
that 

{0} Q U C Ui := Keifi(A). 

Then by Proposition 2.3 and Theorem 2.8(1) we know that there exists a right 
divisor g' £ R of / such that / = h'g' and Rg' = / Kf(U) C 717 (f7i) = Rj~- Hence 
there is a polynomial q £ R such that g' = q ■ ftf 1 ■■ /“* and this gives 

h ■ f? ■ ■ • ■ ■ ft' = / = h'g' = ( h'q) ■ fp • ... ■ /“*, 


i.e. /i = h'q. Since f± is irreducible in R , we conclude that either degg = 0 
or q = fj. Therefore, we have either U = irJ 1 (Rg') = i T J 1 (R-jr) = U\ or U = 

nJ 1 (Rg') = nJ 1 (Rf) = {0}. ' □ 


Proposition 2.16. Let f £ R. Then f £ N(R) <£=> /(T/) = 0. 

Proof. Assume that / £ N(R). Then for every v = £ F^, from Remark 2.2 

we conclude that 


= /tt/(v) = fv = v'f = 0 £ R/Rf, 

for some v' £ R, i.e. f(Tf)(v) = 0. Finally, suppose that /(T/) = 0. Consider 
g € R. If deg g < deg /, then 

f-9 = f ■ nf{TTj\g)) = ^ f (f(Tf)nJ 1 (g)) = 0 £ R/Rf, 
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i.e. there exists k £ R such that / • g = k ■ f. On the other hand, if deg / < deg g 
then there are q,r £ R such that g = qf + r with deg r < deg /. Thus by the above 
argument, we can conclude that f-g = f-(qf+r ) = fqf+fr = fqf+r'f = ( fq+r')f 
for some r' £ R. This shows that / £ N(R). □ 

Remark 2.17. When 8p = 0, then f(Tf) = 0 if and only if f £ F^[X fc ;0,O] with 
k the orden of 9. If Sp ^ 0, then Proposition 2.16 gives a criterion to know when 
f £ N(R). 

Having in mind Proposition 2.13, we have the following 
Corollary 2.18. (#) holds <£=> /(Ty) = 0. 

Let / be as in (ff) and write / = f • /,;. By Lemma 2.14 we know that 
lgcd(/“*, fi) = 1. Thus there exist a,, 6,; £ R such that 0 */“* + = 1. So we get 

+ ( bifi ) 2 = bji , i.e. {bji) 2 + af = bifc, for some a £ R. Therefore 
by Lemma 2.7 of [3] and Corollary 2.18 we deduce that 

bi(T f )fi(T f ) = (bi(T f )fi(Tf)) 2 + Ci(T f )f(T f ) = (b^T f )£(T f )) 2 . 

As in [7], define ej(T/) := bi(Tf)fi(Tf). In the same spirit of [7] and for the 
convenience of the reader, we give and prove the following result. 

Proposition 2.19. Under assumption (ff), we get the following properties: 

(а) aiTf) 2 = ei(T f ); 

(б) ei{T f )ej(T f ) = 0 for i ± jj 

(c) ei(Tf)(vj) = 0 for every Vj £ Uj with j ^ i; 

(d) v £ Ui ei(Tf)(v) = v; moreover, ifT is an idempotent endomorphism 

of F” such that v £ Ui T(v) = v, then T = ei{Tf); 

(e) Ei=i e i( T f) = id ; 

(/) U 0 = id, then Ui =< ei(A)i ,..., ei(A) n >, where ei(A)j is the j th row of 
ei(A). 

Proof (a) It follows from the definition of ej(T/). 

(6) By [3, Lemma 2.7] we deduce that 

ei(T f ) ej (T f ) = (e iej )(T f ) = (bJibJ^Tf) = (, cf)(T f ) = c(T f )f(T f ) = 0, 

for some c £ R. 

(c) Let Uj £ Uj. Then there is a t £ R such that 

ei(Tf)(uj) = (biMTfWj) = = 0- 

(d) Let v £ Ui. Note that 

a i(T f )f° !i (T/) + ei (T f ) = ai (T/)/“* (T f ) + bi(T f )fi(T f ) = id. 

Hence ei(Tf)(v) = ai(T y)(T f)(v) + ei(Tf)(i 7) = v. On the other hand, if 
ei{Tf){v) = v then there exists a c £ R such that 

fmm = (/“•e i )(r / )(i7) = (. f?%fi)(Tf)(v) = (cf)(T f )(v) = c(T f )f(T f )(v) = 0, 
i.e. v £ Ui. 

Let T be an idempotent endomorphism, that is T 2 = T, such that v £ Ui <£=> 
T{v) — v. Then Im(T) = Ui and for every v £ F^ we can write v — [v—T(v)]+T(v), 
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where v — T(v) £ ker T and T(v) £ Im(T). Note that Im{T ) n ker(T) = 0 since 
T 2 = T. Thus by Proposition 2.15 we see that 

F” = f/i ® ... © U t = Im(T) © ker(T) = U t © ker(T), 

i.e. ker(T) = U\ © ... © Z7*_i © Ui +1 © ... © U t . Then for any v £ F” we have 
v = v\ + ... + Vf, with Vj £ Uj, and by (c) we can conclude that 

T(v) = T(v i + ... + v t ) = T(v i) + ... + T(y t ) = T(i?i) = Vi = ei(Tf)vi = e»(T/)(v), 

i.e. T = ei(T f ). 

(e) For every n £ F q , we have u = Fi + ... + iT t with Vi £ Ui for any i = 1,..., t. 
Thus by (c) and (d) we obtain that 

\J2 e i( T f )) («) =5Z e *( T /)(^) 

\ Z—1 / 1=1 1=1 

(/) If Hi £ Ui, then from (d) it follows that Ui = Uid^A) £< ei(A)±,ei(A) n >, 
i.e. Ui C< ei(A)i, ...,ei(A) n >. Moreover, note that there exists a polynomial 
s £ R such that e,(M) • /“‘(A) = (e i /f i )(A) = (sf)(A) = s(A)f(A) = 0, that 
is, all the rows of ei(A) belong to Ui. Hence < ej(A)i,..., ei(A) n >C Ui, i.e. 
Ui =<e2(A)i,...,e2(A) n >. EH 

3. Further properties of skew GC codes with = 0 

In this last section, we give some further results when the derivation <5® is zero, 
e.g., when either (3 = 0, or 6 = id. 

3.1. The minimal polynomial of a semi-linear transformation. From Propo¬ 
sition 2.16 we know that / £ N(R) if and only if f(Tf) = 0. In this subsection we 
show how to construct the minimal polynomial of any semi-linear transformation 
T := 0 o M defined over F^. 

Lemma 3.1. Let T := 0 o M be a 9-semi-linear transformation on F^. Then 

T ■ \ = 9(X) ■ T VA £ F q . 

Proof. Take a vector v £ F^ and an element A £ F q . Then 
(T ■ X)(v) = T(Xv) = (AF)0 o M = ((t?)0 o M)9{ A) = 0(A) (T(v)) = (0(A)T) (v), 
that is, T ■ A = 0(A) • T for any A £ F q . □ 

Note that by Lemma 3.1 one can consider the surjective ring homomorphism 

a:¥ q [X-9\ —1F,[T;0], 

defined by p p(T), where F q [Z; 0] := F q [Z; 0,0]. 

First of all, let us show that for any semi-linear transformation T = 0 o M, 
there exists always a unique monic minimal polynomial tot £ F q [X; 0] such that 
mr(T) = O, where O : F^ —> F^ is the null-map. 

Let k be the order of 0, that is, 9 k = id. Then by [8, Lemma 4] we have 

T k = (0o M) k 

= 0^ Mgk-lMgk-2 . . . MqM 

= id o B = B, 
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where B := Mgk-iMgk -2 ...MgM is a matrix with coefficients in F q . Therefore, 
there exists a (minimal) polynomial ms = X h + bf l -iX h ~ 1 +.. , + b\X + bo £ F g [X] 
such that 

m B (B) =0= (T k ) h + bh~i(T k ) h ~ 1 + ... + h(T k ) + b 0 (id). 

This gives a polynomial m := rriB{X k ) £ F q \X\Q\ such that m(T) = O, showing 
the existence of a unique minimal monic polynomial mx £ F g [X; 6\ such that 
itlt(T) = O. In fact, we can prove the following 

Proposition 3.2. Let T := 0 o M be a 9-semi-linear transformation on F” such 
that M is an invertible n x n matrix. Then the unique minimal monic polynomial 
mr £ ¥ q \X\9\ such that mx(T ) = O is given by mx = m B (X k ) £ F e q [X\9], where 
k is the order of 9, ms is the minimal monic polynomial of the n x n matrix 
B := Mgk-iM S k -2 ... MgM and F® is the field fixed by 9. 

Proof. Let mx £ F g [X; 9] be the unique minimal monic polynomial such that 
mx(T) = O. Take any polynomial a £ F q [X;9] and write a ■ mr = tut ■ q + r, 
where r is the reminder of the left division of a ■ mr by mx- Since cr is a ring 
homomorphism, we have 

O = a{T) ■ mx(T) = a(a) ■ cr(rnT) = cr(a ■ tot) = <j{rriT -q + r) = a(mr ■ q) + <r{r) = 
= cr(m T ) • cr(q) + <j(r) = m T (T ) • q(T) + r(T) = r(T). 

By the minimality of my, we deduce that r = 0. Then a ■ tot = tut • q for some 
q £ F g [X;0]. This shows that Rmx = rrirR = (tot), i.e. mx is an invariant 
polynomial in F g [X;0]. So Tot = X* ■ b = b ■ X* for an integer t £ Z>o and some 
be¥ e q [X k -9}. Since M is an invertible n x n matrix, we deduce that T is an 
invertible map. Hence O = mx(T) = T l b(T) implies b(T) = O, i.e. tot = b with 
deg Tot = sk for some s £ Z>i by the minimality of tot- Since T k = £?, we conclude 
that O = mr(T) = p{B) for a polynomial p £ F®[X; 9} with s = deg p > degms. 
Thus we get mr{T) = ms(X k ) £ F e q [X]9\. □ 

This allows us to obtain the following 

Theorem 3.3. Let T := © o M be a 9-semi-linear transformation on F” such that 
M is an invertible n x n matrix. Then there exists a ring isomorphism 

¥ q [X;9]/(m B (X k ))^¥ q [T-,9} 

defined by [p] p(T), where [p] is the class of a polynomial p £ F q [X\0\, k is the 

order of 9 and m B £ F® [X; 9\ is the monic minimal polynomial of the n x n matrix 
B := Mgk-i Mgk -2 . . . MgM. 

Proof. Consider the ring homomorphism a : F 9 [X; 9] —» F 9 [T; 9 \, defined by p i—>■ 
p{T). By construction, cr is surjective. Moreover, by Proposition 3.2 note that 
ker(cr) = (tot). Then there exists an isomorphism a between F 9 [X]9\/(mx) and 
F q [T ; 9], where a is defined by [p] p(T) and [p] is the class of a polynomial p. □ 

Remark 3.4. If p = q in¥ q \X\9], then [p] = [q] in ¥ q [X\9]/{m B {X k )). Thus 
p(T ) = q{T) via a. Moreover , when 9 = id, from Theorem 3.3 we deduce that there 
exists a ring isomorphism 

¥ q [X}/(m M ) — F q [M] 

defined by [p] i—> p(M), where [p] is the class of a polynomial p £ F g [X] and mM £ 
Fq[X] is the monic minimal polynomial of the n x n matrix M. 
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3.2. BCH lower bounds for the minimum distance. In this subsection we 
show some results which give lower bounds for the distance of a skew GC-code. 
Assume that 

f = x n - /„_ 1 X ”- 1 - ... - /iX - fo, 

where /„_ 1 , ...,/i,/ 0 eF, and / 0 ^ 0. 

Lemma 3.5. In R/Rf we have 

a ■ X = 1 and X ■ /3 = 1, 


where 

a := /o' 1 AT "" 1 - fc 1 f n -tX n ~ 2 - ... - f^f 2 X - f^h 

and 

P ■■= e- 1 (fo 1 )x n ~ 1 - e-\f^f n ^)x n - 2 -... - e-'if-'h). 

In particular, when 9 = id, we get X ■ a = a ■ X = 1. 


Proof. It is sufficient to note that in R/Rf we have the following equivalences: 

X" - il"- 1 -,..-/ 1 I-/o=0^ 

<*=► - fn- lX H ~ 2 ~ fl) ■ X = f 0 

«=► (/o' 1 !"- 1 - fo'fn-iX n ~ 2 - ... - / 0 -7 2 X - f^fi) • X = 1 


X n - /„_A - 1 -,..-/ 1 X-/o = 0 
<=► /o-'x" - / 0 -V„_iX "- 1 -... - / 0 -7iX = 1 
<=► * • (r 1 (/ 0 ' 1 )i n " 1 - e-^fo'fn-jxn- 2 -... - e-'ifo'h)) = 1. 

□ 


Let v £ F”. We will denote by wt(u) the Hamming weigth of {?, where irf(v) = 
u £ 

Lemma 3.6. Let If C F ™ be a skew GC code, and consider a polynomial c £ it f iff) 
with weight wt(c) = w. Then, there exists h £ R such that 

W— 1 

h ■ C = 1 + ^ CiX ai £ 7TJ (ff), 
i =1 

where Ci £ F* and ai £ N w*t/i < n — 1 /or i=l,...,u> — 1. Furthermore, 
wt (h ■ c) = wt ^ 1 + ^ CiX a ^ = w. 

Proof. Since wt(c) = w, we can write c = bi 0 X l ° Fb^X 11 F... +bi w _ 1 X lw ~ 1 , where 
i o < ... < *u,-i and A 7 ^ 0 for j = 0,..., w — 1. Hence 

c = b io X io (l + + ... + 9- io (br ; 1 6 iro _ 1 )X^- 1 - io ). 

Since ^ is a skew GC code, we can conclude that 

0^-7 = 1 + 9~ io (b/ o 1 bi 1 )X il ~ i ° + ... + O-^ibrX^X^-* £ tt, (Sf). 

The statement follows by putting h = a l °b~ o , Cj = 9 ~ l °and aj = ij — io 
for j = 0 ,..., w — 1 . □ 
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Definition 3.7. Let C ¥ q be a skew GC code. The distance d<g of ^ is defined 
as 

:= min {d(x,y) : x,y £ if, x ^ y}, 
where d is the Hamming distance. 

Remark 3.8. Consider an element [3 in F 9 such that p(/3 k ) = 0, for some p £ R 
and k £ Z>o- Then, from [8] it follows that there exists q £ R such that 

r -1 = <?g8)p(/3), 

i.e. (3 m = 1 for some m £ N*. Hence, ord(/3 ) < +oo, where ord(/3) denotes the 
order of (3. 

Inspired by [4], the following results provide lower bounds on the minimum 
Hamming distance for a skew GC code. 

Theorem 3.9. Let 'if = (g)n°q be a skew GC code. Suppose there exists (3 £ F g , 
l £ Z>o, c £ Z>o such that g(/3 I+a ) = 0 for i = 0,... ,5 — 2. If Ni(f3 c ) 1 for 
every i = 1, n—1, then d<# > 6. 

Proof. Suppose there exists a polynomial c £ 7 Tfiftf) with wt(c) = w < S. By 
Lemma 3.6, we can assume that c is the following type 

20 — 1 

c=l + J2 c t X ai 

where Ci G F* and a* G Z>o with ai < n for i = 1,..., w 1. Define 

10 — 1 

Yi := N ai (0) , Sj := ]T aY’ = c(p j ) - 1. 


p :=l[(X- Y?) 

2 = 1 

= X"- 1 + Pl X w ~ 2 + ... + Pw - 2 X + p w -1 £ F, [X]. 
Since by hypothesis Yf = N ai (f3 c ) y^ 1, we deduce that p(l) y^ 0. 


By arguing as in [4], we have the following equalities: 


10 — 1 


o = £ CiYlviyi) 

2=1 
10 — 1 

= E (v ( " _1) +PiY; ( w ~ 2) + . ■. +P W - 2 Y? + Pw -i) 

2=1 
10 — 1 

= E Ci (^T c{w ~ l) + piy‘ + c{w ~ 2) +... + Pw _ 2 y1 +c + p w -iY^ 


2=1 
10 — 1 


= E^ 


/+c(io —1) 


^ 10 — 1 


-Pi 


E 


Z+c(io —2) 


^ 10—1 


■Pto 


- 2 E '. y .' 


Z+c 


2=1 


, 2=1 


, 2=1 


^ 10 — 1 


Pw — l | ^ ^ J — *^Z+c(io —1) “1“ Pi *^Z+c(io —2) “h • • • H - Pw— 2*^Z+c H - Pw — l^l 
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i.e. 

Sl+c(w- 1 ) + PlSl+c(w-2) + ■ • ■ + PW- 2 S 1 +C + Pw-lSl = 0. (*) 

Since c € 7r/(^), we have c(/3 i+CI ) = 0 for i = 0,..., 6 — 2. Then 

S l+Ci = c(/3 l+ci ) - 1 = -1 
for every i = 0,..., S — 2 . So by (*) we conclude 

0 = Si +C ( w _ 1 ) + Pl<S , ;_|_ c ( l „_ 2 ) + ... + p w -2Sl+ c + p w -\Sl = —p(l), 
i.e. p( 1) = 0, a contradiction. Hence d^ > 8. □ 

Remark 3.10. The condition rk V n (No(f) c ), Ni(/3 C ),..., N n -i((3 c )) = n implies the 
hypothesis of the above result. Thus Theorem 3.9 generalizes Theorem 4 of [2] when 
the derivation is trivial. 

Example 3.11. Assume that 9 = id. Then the assumptions ord(/3) > n and 
gcd(ord(/3), c) = 1 imply the hypothesis [3 aiC ^ 1 of Theorem 3.9 for every i = 
1,..., n — 1. Moreover, if only the hypothesis ord(/3) > n holds, then the distance of 
the code may be less than the expected lower bound. For instance, consider the vector 
space F® with [3 = 5, c = 4 and l = 1. Then the GC code Y? = ((X — 5)(X — 3))^° 
has distance 2 < 3. 

The following result is a generalization of the above theorem and in some cir¬ 
cumstances gives a better lower bound than that of Theorem 3.9. 

Theorem 3.12. Let T? = be a skew GC code. Suppose there exist [3 £ F g , 

l , Ci, C 2 £ Z>o such that (ci, C 2 j ^ (0, 0), g(/3 l+c Ill+C 2 * 2 ) = q for i\ = 0,..., <5 — 2 
and *2 = 0,..., s. If Ni([3 Cj ) ^ 1 for every i = 1,..., n — 1 and j = 1,2, then we 
have d> 8 + s. 

Proof. By Theorem 3.9 it follows that, d<g > 8. Suppose there exist an element 
c £ 7 r/( < ^) with wt(c) = w such that 8 < w < 8 + s. By Lemma 3.6, as in the Proof 
of Theorem 3.9 write 

W — 1 

c=l + Y^ dX ai 

i= 1 

where Ci £ F* and a, £ Z>o with m < n for i = 1 ,..., w — 1. 

Similary to Theorem 3.9, define again 

W — 1 

Y t := X Qi (/3) , S r .= J2 CiU = c(/3 j ) - 1 


p:= n(*-^) 

21=1 

_ - _|_ p 1 X s 3 + ... + pssX + ps-2 £ fF[XT], 

W— 1 

*■■= n ( x ~ y s) 

l2=S— 1 

_ 5+1 q\X w s + ... + q w -sX + ^h;-<5+i £ F 9 [X], 

r := pq 
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Since Y? 3 = N ai . ( (3 Cj ) ^ 1 for j = 1, 2, we see that r(l) ^ 0. 
On the other hand, we have the following equalities: 


0 = E Ci Y^p(Y i Cl ) q (Yf 2 ) 


i =1 
w —1 


= E c^Q? 1 ^ -25 +piF i Cl(,5 " 3) 


+ ■ ■ • + ps-2){Y^ w ~ 5+l) + qi Y^ w - 5) + 


i= 1 

+ ■ ■ ■ + q w -5+ 1) 

w — 1 

= E Ci[{Y- +cl{S ~ 2) + Pi y} +C i{5 ~ 3) + ...+ p s _ 2 Yl)(Y^ w ~ 5+1) + qi Y^ w - S) + 

i= 1 

+ ■ ■ ■ + <lw-S+l)] 

w— 1 

rZ+ci((5—2 )+c 2 (iu — 5+1) 


= E c *[(E 


■PiYi 


l+ci(5— 3)+c 2 (r;— <5+1) -r^Z+c 2 (ii;—5+1) 

+ • • • +ps-2Yi 


i=1 


+ gi(E- /+Cl ^ _2 ^ +C2 ^ _<5 ^ _|_piy/+ Cl ( 5 - 3 )+ C2 ( w - 5 ) _j_ 2 y/+c 2 (^-5)^ 

_ 1 _ n /y-Z+ci(5—2) | y^+ci(5—3) , I yZxi 

+ fe-5+l(+i + PlJ+ + . . . +P5-2J+ jj 

(*^Z+ci (5—2)+c 2 (it;—5+1) Pl^l-\-ci (5—3)+c 2 (w— 5+1) H - • • • H - P5—2^Z+c 2 (it;—5+1)) H - • • • H - 

H - ^1 (*$Z+ci(5—2 )+c 2 (k;— 5) “I” Pl^Z+ci (5—3 )+c 2 (r;—5) H - • • • H - P5— 2^Z+c 2 (r;—5)) H - • • • H - 

+ 9iu-5+l(5'z+ci(5-2) +Pl<S'i+ci((5-3) + • • • + P5-2<S+ 

Since c 6 7r/(^) we know that c(/+ Cin+C2 * 2 ) = 0. Hence 

S, + Clil+C2i2 = C (^+ C D1+C2i2) — 1 = —1, 

for i i = 0 ,...,5 — 2, *2 = 0,..., s and <5 < w < S + s. Therefore from the above 
equation and the inequalities, we can conclude 

0 = (1 + qi + ... + q w -s + q w -s+ i)(-l - pi - ■ ■ ■ - pss - Ps- 2 ) = -r{ 1), 

i.e. r(l) = 0, but this give a contradiction. Hence <+ > S + s. □ 


Remark 3 . 13 . The condition rk V n (No(/3 Cj ), ./Vi(/3 C +..., 7V n _i(/3 C3 )) = n for j = 
1,2 implies the hypothesis of Theorem 3.12. 

Remark 3 . 14 . Assume that 6 = id. Then the assumptions ord(/3) > n and 
gcd(ord(/?), Cj ) = 1 for j = 1,2 imply the hypothesis /3 aiCj ^ 1 of Theorem 3.12 for 
every i = 1 , ..., n — 1 and j = 1, 2. Furthermore, we get the following properties: 

(a) Let X m — 1 = q f be as in [8, Lennna 26]. If gcd(m, Char(F g )) = 1, then 
there exist a primitive root (3 £ F g of X m — 1 such that ord(/3) = m > n. 
Moreover, if g(a) = 0 then a = (3 h for some h £ Z> 0. 

(b) Let f = X n — 1. Suppose there exists a primitive root f3 of f. Then all roots 
a of g are of type a = (3 h for some h £ Z>o. Moreover, the hypothesis of 
Theorem 3.9 reduce to that of Theorem 1 in [4] when 9 = id. 

Let us give now a natural extension of Theorem 3.12, which can be proved by 
an inductive argument. 
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Theorem 3.15. Let IS = {g)n° q be a skew GC code. Suppose there exist /3 £ F g 
and l, ci,... ,Cr £ Z>o such that (ci,..., c r ) ^ (0,..., 0) and g(/3 l+ '^ k = 1 = 0 

for ii = 0,..., S — 2, ik = 0,..., Sk and k = 2,... ,r. If Ni((3 Cj ) ^ 1 for every 
i = 1,..., n — 1 and j = 1, r, then d<g > S + Y2k=i Sfc - 

Remark 3.16. If /3 £ F g , then ord(/3) < q — 1 and in Theorem 3.15 the hypotesis 
imply that q > n + 1. 

Corollary 3.17. Let ^ = (g)n° q with q>n + 1. If (3 £ F 9 , l, ci,..., c r £ Z>o such 
that (ci,..., c r ) ^ (0,..., 0); 

r 

g = lmcm {X—/3 l+ ^ k=1 IfcCfe : h = 0, 5, ik = 0, Sk, k = 2,..., r, <5+^ Sfc = n-k-l }, 

k=1 

and Ni (/3 Cj ) ^ 1 for every i = 1, ...,n — 1 and j = 1, ...,r, then is a Maximun 
Distance Separable (MDS) code. 

Proof. Since deg(g) < n — k, by the Singleton bound we know that 

dtf <n — dim(^) + 1 = n — (n — deg (<?)) + l<n — k+1. 

On the other hand, from Theorem 3.15 it follows that d<# > n — k + 1, i.e. d<g = 
n — k + 1. □ 


4. Magma Programs and some examples 


The following MAGMA [1] program can be used to produce MDS codes with 
q > n + 1 when 9 = id: 


MDS:=function(q,n); 

F<w>:=GF(q); R<x>:=PolynomialRing(F); C:=-Q; 
for i in [1..q—2] do 
if GCD(i,q-l) eq 1 then 
C:=C join {i}; 
end if; 
end for: 


CC: = [c : c in C] ; B:=0; 
for c in CC do 
for 1 in [0..q-2] do 
for k in [l..n-l] do 
A:=[ (w~l)*(w~c)~i : i 
end for; 
end for; 
end for; 


in [0..n-k-l] ]; 


B:=B join {Ad; 


BB: = [ b : b in B ]; D: = [ [x-i : i in BB[j] ] : j in [l..#BB] ]; 

G:={ &*D[i] : i in [1..#D] >; GG:=[g : g in G]; Wl:={>; W2:={>; 
for s in [l..#GG] do 

h:=n-Degree(GG[s]); M:=Matrix(F,h,n,[ [Coefficient((GG[s])*x“i,j): 
j in [0..n-l] ] : i in [0..h-l] ] ); L:=LinearCode(M); 
d:=MinimumWeight (L) ; v:=Matrix(Integers(),1,4,[n,h,d,q]); g:=GG[s]; 
print "q =", q; print "Code of type", v; print "Generator polynomial", 
for i in E do 
a,b:=Quotrem(x~n-i,g); 
if b eq RIO then 
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print "Constacyclic code with f =", x~n-i; 
end if; 
end for; 

W1:=W1 join {v}; W2:=W2 join {g}; 
end for; 
return Wl; 
end function; 

The following table is made in the case 9 = id by using the command 
MDS(q,n); 

of the above Magma Program for 2 < n < <7 — 1 < 6 : 


q 

n = deg / 

k 

d 

g such that g\f 

a such that f = X' L — a 

3 

2 

1 

2 

x + 2 

1 

4 

3 

2 

2 

x + x + w, x + 1 

1 



1 

3 

x x + 1, x + w x w, x + wx + w 

1 


2 

1 

2 

x + 1, x + w, x + w z 

1, w 2 , w 

5 

4 

3 

2 

x + 4 

1 



2 

3 

x 2 + 3x + 1 

$ 



1 

4 

x 3 + 2x 2 + 3x + 4 

$ 


3 

2 

2 

x + 4 

1 



1 

3 

x 2 + 3x + 1 

$ 


2 

1 

2 

x + 4 

1 

7 

6 

5 

2 

x + 6 

1 



4 

3 

x 2 + 5x + 1 

$ 



3 

4 

x 3 + 4x 2 + 3x + 6 

$ 



2 

5 

x 4 + 3x 3 + 6x 2 + 3x + 1 

$ 



1 

6 

x 5 + 2x 4 + 3x 3 + 4x 2 + 5x + 6 

$ 


5 

4 

2 

x + 6 

1 



3 

3 

x 2 + 5x + 1 

$ 



2 

4 

x 3 + 4x 2 + 3x + 6 

$ 



1 

5 

x 4 + 3x 3 + 6x 2 + 3x + 1 

$ 


4 

3 

2 

x + 6 

1 



2 

3 

x 2 + 5x + 1 

$ 



1 

4 

x 3 + 4x 2 + 3x + 6 

$ 


3 

2 

2 

x + 6 

1 



1 

3 

x 2 + 5x + 1 

$ 


2 

1 

2 

x + 6 

1 

Ta 

ble 1 

: Example of MDS codes in F' 1 for q < 7 with n 

< q - 1 < 6 


The following two MAGMA [1] programs can be used to construct all the (/, 0, 0)- 
skew GC codes over for any polynomial / € F g [X; 9} given in its vectorial form 
in the non-commutative (9 ^ id) and commutative cases (9 = id) respectively: 

a:= ... ; 

F<w>:=GF(a); 

// PROGRAM 1 (non-commutative case) 

R<X>:=TwistedPolynomials(F:q:= . . . ) ; 

SkewGCC:=function(v); 

f:=R!v; n:=Degree(f); V:=VectorSpace(F,n); Wl: = []; W2: = []; dd: = []; 
E:=[x : x in F I x ne 0]; S:=CartesianProduct(E,CartesianPower(F,n-l)) 
for ss in S do 

ll:=[ss[l]] cat [p : p in ss[2]]; q,r:=Quotrem(f,R!11); 
if r eq R![0] then 
dd := dd cat [Rill]; 
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end if; 
end for; 

for i in [1.. #dd] do 
if Degree(dd[i]) ge 1 then 
k:=Degree(f)-Degree(dd [i]); 

G:=Matrix(F,k,n,[V!(HorizontalJoin(Matrix(1, j+Degree(dd[i])+1, 
Eltseq((R![0,1])~j*dd[i])), ZeroMatrix(F, 1, n-j-Degree(dd[i])-1))): 
j in {0..k-l}]); L:=LinearCode(G); dd[i]; print " G; print " 
print "Code of type: ", n, k, MinimumWeight(L); 

print "-Wl:= W1 cat [k] ; W2: = W2 cat [MinimumWeight(L)] ; 

end if; 
end for; 

print "Spectrum of the distances for", f; 
print "n=" , n; print "k=" ; Wl; print "d="; 
return W2; 
end function; 

// PROGRAM 2 (commutative case) 

R<x> := PolynomialRing(F); 

GCC:=function(v); 

f:=R!v; n:=Degree(f); Wl: = []; W2: = []; 
for i in [1..#Factorisation(f)] do 
if Factorisation(f)[i] [2] eq 1 then 
a:=R!Factorisation(f)[i][1]; k:=Degree(f)-Degree(R!a); 

G:=Matrix(F,k,n,[[Coefficient((R!a)*x~i,j): j in {0..n-l}] 

: i in {0..k-l}]); L:=LinearCode(G); a; print " "; G; print " "; 
print "Code of type: ", n, k, MinimumWeight(L); 


print "-"; Wl:= Wl cat [k] ; W2: = W2 cat [MinimumWeight (L)] ; 

end if; 

if Factorisation(f) [i] [2] ne 1 then 
for j in [1.. Factorisation(f)[i][2]] do 


a: = (R!Factorisation(f)[i] [1])~j; k:=Degree(f)-Degree(R!a); 

G:=Matrix(F,k,n,[[Coefficient((R!a)*x~i,j): j in {0..n-l}] 

: i in {0..k-1}]); L:=LinearCode(G); a; print " "; G; print " "; 
print "Code of type: ", n, k, MinimumWeight(L); 

print "-"; Wl:= Wl cat [k] ; W2 : = W2 cat [MinimumWeight (L) ] ; 

end for; 
end if; 
end for; 

print "Spectrum of the distances for", f; 
print "n=", n; print "k="; Wl; print "d="; 
return W2; 
end function; 

Example 4.1. Consider f = X 4 + X 3 + wX 2 + 1 6 F S [X, 9\. If 9{z) = z 2 for any 
z € Fs, then by PROGRAM 1 (with v = [1,0, w, 1,1], a = 8 and q := 2) we obtain 
28 MDS skew GC codes with parameters [4,1,4]s, [4, 2,3]s and [4,3, 2]g, while if 
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9 = id, then by PROGRAM 2 (with v = [1, 0, w, 1,1], a = 8) we get only 2 MDS 
GC codes with parameters [4, 1 ,4 ]8 and [4,3, 2]s - Moreover, the MDS skew GC code 
of type [4,2, 3 ]8 is given, for instance, by the right divisor A 2 + wX + w of f. 


Example 4.2. Consider the finite field F 4 = F 2 [a] with a 2 + a + 1 = 0, 9 the 
Frobenius automorphism and fd £ F 4 . Let f = A 8 + X 6 + X 2 + 1 £ N(R) with 
R = F 4 [X, 0,6p] and note that f = /“ x • // 2 is a factorization of f as in (if), where 
(fi,c*i) = (X 2 + 1,2) and (/ 2 ,a 2 ) = (A 4 + A 2 + 1 ,1). Set U t := Kerf?'(T f ) for 
i = 1,2, where Tf is given by the following rule: 


Tf(vi,...,v 8 ) := (vi,...,vi) 


/ 0 

1 

\ 

0 


1 

0 


1 

0 


1 

0 


1 

0 


1 

0 


1 

V 1 

0 

1 0 0 0 1 0 / 


+ P{v\-vi ,...,vl~v 8 ), 


i.e. T f (v 1 , ...,v 8 ) := (vjj,v;,v$ + v §, v §, v %, v §, + v§, vf) + /3(vf - vj. ,...,v§ - v 8 ). 


By the MAGMA program 

F<w>:=GF(4); P<[x] >:=PolynomialRing(F,8); A:=KSpace(F,8); B: = [a : a in A] 
for b in F do 

T:= map < A -> A I v :-> [v [8] ~2+b*(v[1]~2+v[1] ) , v[1]~2+b*(v[2]~2+v[2] ) , 
v [ 8 ] ~2+v [2] ~2+b* (v [3] ~2+v [3]) , v [3] ~2+b* (v [4] ~2+v [4] ) , 
v [4] ~2+b*(v [5] ~2+v [5]) , v [5] ~2+b*(v[ 6 ]~2+v[ 6 ] ) , 
v [ 6 ] ~2+v [ 8 ] ~2+b* (v [7] ~2+v [7]) , v [7] ~2+b* (v [ 8 ] ~2+v [ 8 ] ) ] >; 

Ul:={}; U2:={}; g:=T~4; h:=T~2; fl:= map < A -> A I x :-> g(x)+x >; 

f2:= map < A -> A I x :-> g(x)+h(x)+x >; o:=A! [0,0,0,0,0,0,0,01 ; 

for a in B do 

if fl(a) eq o then 

U1:=U1 join {a}; 

end if; 

if f2(a) eq o then 
U2:=U2 join {a>; 
end if; 
end for; 

UU1:=[u : u in Ul]; UU2:=[u : u in U2]; Vl:={>; V2:={>; 
for i in [4..#UU1] do 
for j in [4..#UU2] do 

G1:= sub< A I UU1[1], UU1[2],UU1[i-1],UU1[i] >; 

G2:= sub< A I UU2[1], UU2[2],UU2[j — 1],UU2[j] >; 
if Dimension(Gl) eq 4 then 
Vl:= VI join {Basis(Gl)}; 
end if; 

if Dimension(G2) eq 4 then 
V2:= V2 join {Basis(G2)}; 
end if; 
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end for; 
end for; 

VV1:=[v : v in VI]; VV2:=[w : w in V2]; b; VV1[1]; VV2[1]; print "-" 

end for; 



Conclusion 

In this paper, we consider codes invariant by a pseudo-linear transformation of F" 
for n > 2, called skew generalized cyclic (GC) codes, where F g is a finite field 
with q elements. We study some of their main algebraic and geometric properties 
and when the derivation is trivial, we find the minimal polynomial of a pseudo- 
linear transformation and we give some lower bounds for the minimum Hamming 
distance of a skew GC code. Finally, examples and Magma programs are given as 
applications of some theoretical results. 
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